Tulsa King, 25 yılını hapiste geçirdikten sonra özgürlüğüne kavuşan New York mafya kaptanı Dwight “The General” Manfredi’nin yeni bir şehirde sıfırdan güç kurma hikayesini anlatıyor. Eski patronu tarafından Oklahoma’nın Tulsa kentine gönderilen Dwight, kısa sürede kendi mafya ailesinin artık onun çıkarlarını pek de düşünmediğini fark eder. Yabancısı olduğu bu şehirde hem hayatta kalmak hem de yeniden söz sahibi olmak için adım adım kendi ekibini toplamaya başlar. Geçmişin kurallarıyla yeni dünyanın düzeni çarpışırken, Dwight için sadakat, güç ve güven yeniden şekillenir.